A Rational Deconstruction of Landin's SECD Machine with the J Operator

Landin's SECD machine was the first abstract machine for applicative expressions, i.e., functional programs. Landin's J operator was the first control operator for functional languages, and was specified by an extension of the SECD machine. We present a family of evaluation functions corresponding to this extension of the SECD machine, using a series of elementary transformations (transformation into continu-ation-passing style (CPS) and defunctionalization, chiefly) and their left inverses (transformation into direct style and refunctionalization). To this end, we modernize the SECD machine into a bisimilar one that operates in lockstep with the original one but that (1) does not use a data stack and (2) uses the caller-save rather than the callee-save convention for environments. We also identify that the dump component of the SECD machine is managed in a callee-save way. The caller-save counterpart of the modernized SECD machine precisely corresponds to Thielecke's double-barrelled continuations and to Felleisen's encoding of J in terms of call/cc. We then variously characterize the J operator in terms of CPS and in terms of delimited-control operators in the CPS hierarchy. As a byproduct, we also present several reduction semantics for applicative expressions with the J operator, based on Curien's original calculus of explicit substitutions. These reduction semantics mechanically correspond to the modernized versions of the SECD machine and to the best of our knowledge, they provide the first syntactic theories of applicative expressions with the J operator

Relational Parametricity for Computational Effects

According to Strachey, a polymorphic program is parametric if it applies a uniform algorithm independently of the type instantiations at which it is applied. The notion of relational parametricity, introduced by Reynolds, is one possible mathematical formulation of this idea. Relational parametricity provides a powerful tool for establishing data abstraction properties, proving equivalences of datatypes, and establishing equalities of programs. Such properties have been well studied in a pure functional setting. Many programs, however, exhibit computational effects, and are not accounted for by the standard theory of relational parametricity. In this paper, we develop a foundational framework for extending the notion of relational parametricity to programming languages with effects.Comment: 31 pages, appears in Logical Methods in Computer Scienc

Methods of Preparing Three-Dimensional, Macroscopic Assemblages of Carbon Fibrils and the Products Obtained Thereby

A method of making randomly oriented carbons fibrils having a cylindrical constant diameter with c-axes perpendicular to their cylindrical axis, which are free of pyrolytically deposited carbon, with a diameter of between 3.5 and 70 nanometers, by dispersing carbon fibrils in a medium and separating them from the medium, by filtration or evaporation to form a porous mat or sheet

Lax Logical Relations

Lax logical relations are a categorical generalisation of logical relations; though they preserve product types, they need not preserve exponential types. But, like logical relations, they are preserved by the meanings of all lambda-calculus terms.We show that lax logical relations coincide with the correspondences of Schoett, the algebraic relations of Mitchell and the pre-logical relations of Honsell and Sannella on Henkin models, but also generalise naturally to models in cartesian closed categories and to richer languages

Through a Glass, Darkly:The CIA and Oral History

This article broaches the thorny issue of how we may study the history of the CIA by utilizing oral history interviews. This article argues that while oral history interviews impose particular demands upon the researcher, they are particularly pronounced in relation to studying the history of intelligence services. This article, nevertheless, also argues that while intelligence history and oral history each harbour their own epistemological perils and biases, pitfalls which may in fact be pronounced when they are conjoined, the relationship between them may nevertheless be a productive one. Indeed, each field may enrich the other provided we have thought carefully about the linkages between them: this article's point of departure. The first part of this article outlines some of the problems encountered in studying the CIA by relating them to the author's own work. This involved researching the CIA's role in US foreign policy towards Afghanistan since a landmark year in the history of the late Cold War, 1979 (i.e. the year the Soviet Union invaded that country). The second part of this article then considers some of the issues historians must confront when applying oral history to the study of the CIA. To bring this within the sphere of cognition of the reader the author recounts some of his own experiences interviewing CIA officers in and around Washington DC. The third part then looks at some of the contributions oral history in particular can make towards a better understanding of the history of intelligence services and the CIA

Corporate Governance for Sustainability

The current model of corporate governance needs reform. There is mounting evidence that the practices of shareholder primacy drive company directors and executives to adopt the same short time horizon as financial markets. Pressure to meet the demands of the financial markets drives stock buybacks, excessive dividends and a failure to invest in productive capabilities. The result is a ‘tragedy of the horizon’, with corporations and their shareholders failing to consider environmental, social or even their own, long-term, economic sustainability. With less than a decade left to address the threat of climate change, and with consensus emerging that businesses need to be held accountable for their contribution, it is time to act and reform corporate governance in the EU. The statement puts forward specific recommendations to clarify the obligations of company boards and directors and make corporate governance practice significantly more sustainable and focused on the long term